// 编写方法，实现冒泡
let arr = [29,45,68,72,97,51];
function BubblingSort(arr){
  var flag = false;  // 定义一个变量为false，未交换位置
  for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-1;j++){
      if(arr[j+1]<arr[j]){
        temp = arr[j+1];
        arr[j+1] = arr[j];
        arr[j] = temp;
        flag = true; //true，已交换位置
      }
    }
    if(flag){
      flag = false; //如果交换了位置，将flag重新设为false
    }else{
      break;       //如果未交换，则跳出循环
    }
  }
  return arr;
}
BubblingSort(arr)
console.log(BubblingSort(arr))
